const root = {
    value: "A",
    left: {
        value: "B",
        left: {
            value: "D"
        },
        right: {
            value: "E"
        }
    },
    right: {
        value: "C",
        right: {
            value: "F"
        }
    } 
}

// 先序遍历
// function preorder(root) {
//     // 退出条件
//     if (!root) {
//         return
//     }
//     console.log('当前遍历的节点值是：', root.value); // D
//     preorder(root.left);
//     preorder(root.right);
// }
// 中序
// function inorder(root) {
    //     // 退出条件
    //     if (!root) {
    //         return
    //     }  
    //     preorder(root.left);
    // console.log('当前遍历的节点值是：', root.value); // D
    //     preorder(root.right);
    // }
     function backorder(root) {
            // 退出条件
            if (!root) {
                return
            }  
            preorder(root.left);
            preorder(root.right);
            console.log('当前遍历的节点值是：', root.value); // D
        }
console.log(preorder(root))
